Uređenje šetališta započelo je rušenjem sjevernih vratiju, koja su se još nazivala i "Frauneter" ili "Ženska vrata" te gradnjom kavane "Palainovka". Šetalište je otvoreno 1841. godine. Poslije Vrazove smrti 1851. godine šetalište dobiva ime po jednom od najvećih ilirskih književnika tog vremena i stanovnika Opatičke 18.